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The main objective of this work is to study math¬ 
ematical properties of computational paths. Origi¬ 
nally proposed by de Queiroz & Gabbay (1994) as 
'sequences of rewrites', computational paths can be 
seen as the grounds on which the propositional equal¬ 
ity between two computational objects stand. Us¬ 
ing computational paths and categorical semantics, 
we take any type A of type theory and construct a 
groupoid for this type. We call this groupoid the 
fundamental groupoid of a type A, since it is simi¬ 
lar to the one obtained using the homotopical inter¬ 
pretation of the identity type. The main difference 
is that instead of being just a semantical interpre¬ 
tation, computational paths are entities of the syn¬ 
tax of type theory. We also expand our results, us- 
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ing computational paths to construct fundamental 
groupoids of higher levels. 

Keywords: Computational paths, fundamental groupoid, equal¬ 
ity theory, term rewriting systems, type theory, category theory, 
higher categorical structures. 


1 INTRODUCTION 

There seems to be little doubt that the identity type is one of 
the most intriguing concepts of Marfin-Lof's Type Theory. This 
claim is supported by recent groundbreaking discoveries. In 
2005, Vladimir Voevodsky [i] discovered the Univalent Models, 
resulting in a new area of research known as Homotopy Type 
Theory [2]. This theory is based on the fact that a term of some 
identify type, for example p : IdA(a, b), has a clear homotopical 
interpretation. The interpretation is that the witness p can be 
seen as a homotopical path between the points a and b within a 
topological space A. This simple interpretation has made clear 
the coimection between Type Theory and Homotopy Theory, 
generating groundbreaking results, as one can see in [3, 2]. It 
is important to emphasize that one important fact of the homo¬ 
topic interpretation is that the homotopic paths exist only in 
the semantic sense. In other words, there is no formal entity in 
the language of type theory that represents these paths. They 
are not present in the syntax of Type Theory. 

Given a space A, we can fhink of a sfructure n(A) formed 
by points of the space A and homotopical paths between these 
points. Using straightforward equations, one can easily prove 
for n(A) that the groupoid equations hold up to homotopy. 
We call this weak structure (it is weak since the equalities do 
not hold 'on the nose', but only up to homotopy) the funda¬ 
mental groupoid of the space A. Since each type A, using the 
homotopical interpretation, can be semantically interpreted as 
being a space, we can consider n(A) as being the fundamental 
groupoid of the type A. 

As we already mentioned, the paths of fhe homofopical in¬ 
terpretation do not have a counterpart in the syntax of type 
theory, but exist only as semantical interpretations. With that 
in mind, adding the concept of paths to the syntax of type the¬ 
ory was the focus of some of our recent works [4, 5, 6]. In these 
works, we argued that it is possible to formalize the concept 
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of path as an formal entity of the equality theory This formal 
entity, known as computational paths, establishes the equality 
between two terms of the same type. In fact, we argued that the 
identity type is just the type of this new entity That way, we 
added the concept of path to the syntax of type theory, instead 
of considering it only as a semantic interpretation. 

Our main objective in this work is to construct a fundamen¬ 
tal groupoid for a type A using the concept of computational 
path, yet having the same semantics as in the homotopical in¬ 
terpretation. We will also go a little further, showing that it is 
possible to construct higher groupoid structures, like the weak 
2-groupoid of a type A usually written as 112(A). 


2 COMPUTATIONAL PATHS 

As previously mentioned, computational paths will be the main 
focus here. For that reason, a good understanding of the mean¬ 
ing of this entity is essential. The concept of computational 
path is inspired on the equality theory of A-calculus, known as 
A( 3 ri — equality [7]. This theory estabilishes when two A-terms 
are equal. It establishes a set of axioms and rules of inference 
that one can use. The idea is that a term A is A( 3 r| — equal to 
a term B when one can reach B from A after the application of 
a set of axioms and rules of inference. The application of these 
axioms and rules of inference generates a path. As a very sim¬ 
ple example, since [Ax.xjz >(3 z, then we say that (Ax.x)z —^r\ z 
because of the path | 3 ((Ax.x)z,z). A more complex and interest¬ 
ing example will be showed after we formally define a compu¬ 
tational path. Since A| 3 ri-equality establishes equalities between 
terms of the A-calculus, we need to find an equivalent theory 
for Type Theory, which establishes equality between terms of 
the same type. To do that, we just need to translate to Type 
Theory the axioms and rules of inference of the A( 3 ri-equality. 
For example, for the product type FI, we obtain the following 
axioms (one can check the original axioms of A| 3 ri — equality 
in [7]): 


[x : A] 

r n\ N : A A/ 1 : B 

^ (Ax.M)N = M[N/x] : B[N/x] 




[x: A] 
M = M' 


B 


Ax.M = Ax.M': (Hx: A)B 
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(P) 


(O') 


T 


M : A 

(p) 

M-M':A N:(nx:A)B 

M = M : A 

NM = NM' : B[M/x] 

M = N : A 

(^) 

N:A M = M':(nx:A)B 

N = M : A 

MN = M'N : B[N/x] 

M = N:A N=P:A 

M = P : A 




(Tl) 


M : (nx : A)B 
(Ax.Mx) = M : (nx : A)B 


(x^ FV(M)) 


Aside from these axioms, we can also apply a change of 
bounded variables. To simplify the notation, it not previously 
mentioned, consider that each computational path that appears 
in this work is considered modulo change of bounded vari¬ 
ables. 


Definition 2.1. Let a and b be elements of a type A. Then, a com¬ 
putational path sfrom a to b is a composition of applications of the 
inference rules of the equality theory of type theory. We denote that 
by a =s b. 

The composition is given by applications of the transitive rule. 

We can better understand this tact by analyzing an example, 
consider the construction of the path between (Ay.'yx)(Aw.zw) 
and zx. Starting from (Ay.yx) (Aw.zw), we have that (Ay.yx) (Aw.zw) >r[ 
(Ay.yx)z. Then, we have the path y ((Ay.yx)(Aw.zw), (Ay.yx)z). 

From (Ay.yx)z, we have that (Ay.yx)z>|3 zx. Therefore, we have 
a path | 3 ((Ay.yx)z,zx). We now need to compose these paths. 

To do this, we can apply the transitivity to obtain the desired 
path between (Ay .yx) (Aw.zw) and zx. Hence, the equality is es¬ 
tablished by the path T(ri ((Ay .yx) (Aw.zw), (Ay .yx)z), (3 ((Ay .yx)z, zx)). 
So, in the end, a computational path is a term built out of the 
composition of (definitional) equality identifiers. A notion of 
canonical (path) identifier will be defined, and a set of reduc¬ 
tion rules for (path) terms will be given explicitly. 

In our recent works, we argue that computational paths are 
in fact the formal inhabitants of the identity type, since they 
can be seen as a 'derivation-term' of a proof of propositional 
equality. Since a path a =s h : A establishes the equality be¬ 
tween a and b, then we can think of s(a,b) as being an object 
of IdA(a, b). One can check [4, 5, 6] for more details. 
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3 REDUCTIONS BETWEEN COMPUTATIONAL 
PATHS 

In the previous section, we showed that computational paths 
establishes the equality between two terms of the same type. 
In this section, our objective is to investigate if fwo seemingly 
different computational paths could be considered equals, i.e., 
if there is the possibility of establishing a path between paths. 
Consider the simple case of a reflexive path p that establishes 
that a =p a. If we apply the axiom of symmetry a, we obtain 
the path a =o-(p) a. Since we applied the axiom 0 to the trivial 
case of reflexivity, we obtained a path that is just a redundant 
form of the reflexivity. In that case, the paths p and ff(p) should 
be considered equals, i.e., it should be possible to reduce cr(p) 
to just p. The same thing happens if, given any path a =s b, 
we apply the symmetry two times in succession, obtaining the 
path a =cj(ff(s)) t». Inverting a path two times is equivalent as 
just using the original path, i.e., a(cr(s)) should be reduced to 
s. 

As one could notice, the aforementioned redundancies have 
been originated from combinafion of applications of the axioms 
of the equality theory for type theory (as instance, the redun¬ 
dancy of our first example has been originated by the combi¬ 
nation of applications of reflexivity and symmetry). In the pre¬ 
vious section, using the example of the product type Tl, we 
showed that we have a total of 8 equality axioms. Since we can 
combine these axioms in different situations, one should expect 
that the number of possible redundancies might be high. For¬ 
tunately, all these redundancies and reductions have already 
been mapped by [8] and further developed (and given identi¬ 
fiers) by [4]. That way, [8] created a system that maps all these 
reductions, called LND^q — TRS, with a total of 39 reduction 
rules. To construct the fundamental groupoid, 7 rules will be 
essential. They are as follows: 

• Reductions involving cr and p: 
ff(p)>srP 0(0(r))>ssT' 

• Reductions involving t 
T(r,0(r)) >tr P T:(o'(r),r) >tsr P 
T^(r,p)>trrr T(p,r)>tlrT 

• Reductions involving t and t 
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As one can see, an identifier is given to each reduction rule. 
For example, our initial examples are resolved by applications 
of the rule sr and the rule ss respectively. 

It is important to note that the system LNDeq — TRS, is ter¬ 
minating and confluent, as proved in [8, 9, 10, 11]. 

We call each reduction rule as a rewrite rule and usually ab¬ 
breviated to rw-rule. Associated to an rw-rule, we have the 
following definitions: 

Definition 3.1. Let s and t he computational paths. We say that 
s >irw f (read as: a rw-contracts to b) iff we can obtain t from s 
by an application of only one rw-rule. If s can be reduced to t by 
finite number of rw-contractions, then we say that s >rw t (read as s 
rw-reduces to t). 

Definition 3.2. Let s and t be computational paths. We say that 
s t (read as: s is rw-equal to t) iff t can be obtained from s 
by a finite (perhaps empty) series of rw-contractions and reversed 
rw-contractions. In other words, s —rw t iff there exists a sequence 
Rq, ...., Rn/ wiflz n ^ 0 , such that 

(Vi ^ n 1 ) (Ri [>lrw l^i+1 or Ri-I-I \>Irw l^i) 

Ro = s, Rn = t 

By definition, the rw-equality is a class of equivalence, since 
it was defined as the symmetric, reflexive and transitive closure 
of rw-reduction. Since an rw-equality is given by a sequence of 
rw-reductions, we call this sequence an rw-sequence. 


3.1 Reduction between rw-equalltles 

We showed that it is possible to think of reductions between 
paths and that these reductions were originated from redundan¬ 
cies caused by the combination of the equality axioms. Since 
rw-equalities are transitive, symmetric and reflexive, it is pos¬ 
sible to think of reductions between two rw-sequences. For ex¬ 
ample, if 0 is an rw-sequence, we can think of ^(^(B)), which 
should be equivalent to 0 . In fact, knowing that the ss rule 
resolves this kind of redundancy for computational paths, we 
can think of a SS2 rule that resolves this redundancy for rw- 
sequences. In fact, since our rules that we showed previously 
only involve transitivity, reflexivity and symmetry, and that rw- 
equality has these properties, then we get an rw-equality ver¬ 
sion of each rule, only adding the label 2 to make clear that we 
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are working with rw-sequences and rw-equality. In fact, anal¬ 
ogously to rw-equality, we can think of a rw2-equality, which 
has the same definition, with the difference that we are work¬ 
ing with reductions between Tm^-sequences. For that reason, 
rw2-equality is also an equivalence class. 

Since rw2-equality forms a new system of rules, it is possible 
to think of rules thaf are specific fo rw2-equality In fact, there is 
a specific rule that will play an essential role in the construction 
of our higher fundamenfal groupoid H2(A). Consider the exam¬ 
ple of the path t(s, t), such that s s' and t > 1 ,-^ t'. There are 
two possible rw-sequences: T(s,t) >TrwT^(s',t) and 

T(s,t) >^rw T^(s,t') >irw T^(s',t'). As One Can see, the only differ¬ 
ence between these two rw-sequences are the choice of which 
term to develop first. Since s and t followed the same reduc¬ 
tions (i.e., t reduced to t' in both cases and s to s'), then these 
two rw-sequences are two ways of expressing the same result. 
For that reason, there should be a rule that establishes the rw2- 
equality of these rw-sequences. We call this rule the indepen¬ 
dence of choice inside the transitivity, and it is expressed by cd2. 
Then, we have that >1,.^ T(s',t')) =rw2cd 

(T(s,t) >irw T^(s,t') T^(s',t')). As One could See, this rule 

only makes sense in the context of rw-sequences and, for this 
reason, it is specific to rw2-equality and rw2-reduction. 


4 THE FUNDAMENTAL CROUPOID OF A 

type: rT(A) 

In this section, our objective is to show that the computational 
paths are capable of consfructing the fundamental groupoid of 
a type A. The first thing that we should be aware is the idea 
of equality holding in a weak sense. In the homotopical inter¬ 
pretation, the idea of weak is relafed fo a strucfure which the 
equalities only hold up to homotopy. In this work, we will use 
the term weak to characterize a structure which equalities only 
hold up to rw-equality or rw2-equality. If the equalities hold 
'on the nose', instead of being weak, we say that the structure 
is strict. 

First, let's recall some basic concepts of category theory [12]: 

Definition 4.1. Let f A ^Bbe an arrow of any category, f is called 
an isomorphism if there exists a g : B —> A such that g o f = 1 ^ and 
f o g = Ir. g is called the inverse of f and can be written as . 
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Definition 4.2. A groupoid is a category in which every arrow is an 
isomorphism. 

We can now think of a structure n(A) in which the objects 
are the objects a : A and the morphisms are the computational 
paths between these objects: 

Proposition 4.1. T 7 (A) is a weak groupoid. 

Proof. First, we need to prove that n(A) is a weak category. To 
do that, we need to define composition of morphisms and the 
identity arrow. We already know that composition of paths sot 
is given by application of the transitivity, i.e., s o t = T(t, s). The 
identity morphism of an object a is given by the reflexive path 
a a. We need now to check the associative and identity 
laws. The associativity equation holds weakly, we just need to 
use the tt rule: 


T(T(s,r),t) =rwtt T:(s,T(r,t)). 

Using rules tlr and trr, we show that the identity laws also 
hold weakly: 

So1q = soPq = T^(Pq, s) ^rwtir ^ 

1bOS = pbOS = t(s, Pb) =rwtrr S 

With these conditions satisfied, we conclude that n(A) is in¬ 
deed a weak category. To conclude our proof, we need to show 
that it also is a weak groupoid. To do that, we need to show 
that every computational path s has a inverse computational 
path s'. Finding s' is easy, just put s' — cr(s). To show that the 
equalities of the isomorphism hold weakly, we use rules tr and 
tsr: 


so s' = so ct(s) = s) =rwtsr Pb 

s' o S == O-(s) o S = t(s, CT(s)) =rwtr Pa 
With that, we conclude that TT(A) is a weak groupoid. 

□ 

Since the groupoid IT (A) is constructed from a type A and its 
objects and equalities between these objects (given by computa¬ 
tional paths), we define n(A) as the fundamental groupoid of 
type A. 

As proved by [13], the groupoid model of a type proves that 
the uniqueness of identity proofs is not derivable in the syntax 
of type theory. The construction of the fundamental groupoid 
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of a type based on computational paths makes clear that the 
addition of computational paths to the syntax of type theory 
will still refute the uniqueness of identity proofs. In this sense, 
one can interpret this result as the fact that there may be two 
computational paths s and t between objects a : A and b : A 
such that s and t are not rw-equal. 


4.1 The fundamental 2 -groupoLd n2(A) of a type 

Using the homotopical interpretation, one can construct a weak 
2 -groupoid of a space A. This 2 -groupoid, called the funda¬ 
mental 2 -groupoid of the space A, can be constructed by taking 
n(A) and adding a groupoid structure to each pair of objects 
of T 7 (A). In this sense, for each pair of objects a,b G Tl(A), 
we have a groupoid n(a, b), in which the objects are homo- 
topical paths between a and b and morphisms are classes of 
homotopies between these paths. It is a well established fact 
that Tr(A) together with the structures n(a, b) forms a weak 
2— groupoid, known as Tl2(A) [14]. 

The objective of this subsection is to show that it is possi¬ 
ble to construct, using computational paths, the fundamental 
2 -groupoid TT2(A) of a type A. To construct rr2(A), we can 
think of the structure Tr(A) with the addition of substructures 
TT(A)(a,b) between each pair of objects of T 1 (A). In n(A)(a,b), 
objects are computational paths between a : A and b : A and 
morphisms are rw-equalities modulo rw2-equality. n(a, b) is a 
strict groupoid. The proof of this fact is analogous to proposi¬ 
tion 4.1. The difference is that instead of using rw-rules, this 
proof uses the equivalent rw2-rule. Another difference is that 
the equations hold strictly, since the morphisms are modulo 
rw2-equality. Now we can prove the following proposition: 

Proposition 4.2. Given any type A, 112 (A) is a weak 2 -groupoid. 

Proof. First of all, we can represent 112 (A) graphically as fol¬ 
lows: 



X 


V 


z 
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We already know that TT(A) is a weak groupoid and that 
rT(A)(a,b) is a strict groupoid. To finish the proof thaf 112(A) is 
a weak 2-groupoid, we need to show that H2(A) is a bicategory. 

As one can check in [14], the proof thaf a structure is a bicat¬ 
egory follows a considerable number of steps. To achieve this 
proof, one of the first steps is to define how a 2-morphism (as 
we already know, in 112(A) 2-morphisms are nv-equalities mod¬ 
ulo rw2-equality) can be composed horizontally. Given an rw- 
sequence [(x]rw2 ■ [s = (Xi, 0:2,..., an = t]rw2 an rw-sequence 
[0]rw2 ■ ['•' = 01/02/ •••/ 0m = w]nv2/ we define the horizontal com¬ 
position [a]rw2 °h [0]rw2 ^s the following rw-sequence: 

[a]rw2 Oh[0]rw2 = ['t(s,r) = T(ai, 0 ] ), T(a2, 0 i ), ...T(an = t,0i),T(an/02)-/'t(an,0m) 
'r(t,w)]rw2 

With the horizontal composition well defined, we need to 
check if it is associative and respect the identity laws. For the 
associativity, we need to show that there is a natural isomor¬ 
phism assoc between (([ili]rw2 Oh [0 ]tw2) oh [a]rw2) and ([Tl']rw2 Oh 
([0]rw2 °h, [a]rw2))- To prove that, we will use the well estab¬ 
lished fact that a natural transformation is a natural isomor¬ 
phism iff every component is an isomorphism [12]. That way, 
we only need to prove that there is an isomorphism between 
every component of (([•il']rw2 Oh [0]rw2) Oh [a]TW2) and ([Tl>]rw2 Oh 
([0]rw2 °h. [a]rw2))- In fact, since we are working in a groupoid 
structure, we just need to check that there is a morphism be¬ 
tween each component (since every morphism is an isomor¬ 
phism in a groupoid). To do this, we can get a generic compo¬ 
nent T(ax,T(0y,i|iz)) of (([Tl']rw2 [0]rw2)oh [a]rw2) (a,y,zbeing 

suitable naturals that respect the order of the horizontal com¬ 
position) and show that it has a morphism to the equivalent 
component T(T(ax, 0 y),Tliz) of ([•il']rw2 Oh ([0]rw2 Oh [a]rw2))- This 
morphism is established by cr(tt) as follows: 

T(ax,T( 0 y,l|lz)) =rw<,(tt) ^(T^(‘^x/ 0 y)/llJz) 

To prove the identity law, we use a similar idea. We need 
to check the natural isomorphism r* between [a]rw2 °h, [Ppa]rw2 
and [a]rw2- To do that, we prove find a morphism between 
components T(pp^,ay)) and ay: 

We now need to check the second identity law, i.e., the natu¬ 
ral isomorphism I* between ([pp;,]rw2 °h [a]rw2) and [a]rw2- Tak¬ 
ing components T(ay, pp„) and ay: 
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—TWtrr 

Also associated to the horizontal composition, we need now 
to check the interchange law, i.e., we need to check: 

([(p]rw2 ° [0] rw2) (M rw2 o[(x] 

^ 2 ) - 

([(P]rw2 °h M rw2 ) ^ ([0]r'W2 [^] rw2) 

From (([(p]rw 2 o [0]rw2) Oh ([x]rw 2 o [<^]rw 2 ))/ we have: 
rw2 o [0] 

rw2) (M rw2 o[(x] 

rw2)) — 

[t( 0, (p)]rw 2 Oh [T:((X,x)]nv 2 = 

[01, •••/ 0n. = <Pl/ •••/ 'Pn']rw2 Oh [(OC-I/ •••/ — Xl/ •••Xm'lrwi ~ 

[T(ai, 01),..., T(aTn = Xl/ 01)/ •••/ ^IXn, 01), T:(Xn, 0m' = 

(Pi)/-/T:(x Tt/ <Pn')]rw2 

From (([(p]rw 2 Oh [x]tw 2 ) o ([0]rw2 Oh [(X]rw 2 ))): 

(([(p] rw2 [x]rw2) o([0] 

rw2 [cx] rw2 ))(ros) = 

( b(Xl/ (Pl)/ •••/ T^(Xn, (Pl), T:(Xn, ^n')\rw2 o 
[T[ai, 01), ...,T:[am, 01), ...,T:[(Xm, 0m')]rw2 = 

[T(ai, 01), ...,T(am, 01), ...,T(am/ 0mO/ •••/ T^(X1/(P1 )/•••/ 

'r(Xn,(Pl),-,T:(X n/ *Pn')]rw2 

As one can see, the sole difference between the two results 
is the order that the internal rw-sequences have been devel¬ 
oped in each transitivity. This is a perfect case to use the in¬ 
dependence of choice inside the transitivity, i.e., the rw2-rule 
known as cd2. By one application of cd2, we conclude that 
[T(ai, 01),..., T(am = Xl/ 01)/ •••/ ^IXn, 01)/ •••/ T(Xn/ 0m' = Tl)/ •••/ T^iXn, (Pn')]nv2 

= [t[cXi, 01),..., T((Xm/01 )/.../T:(«:m/0m') /-/T^fXl/(Pl )/•••/T^[Xn/(Pl )/•••/T^lXn/ (Pn')]rw2- 
To end our proof, since we are working with a weak struc¬ 
ture, we need to check the coherence laws for a bicategory. The 
coherence laws are given by Mac Lane's pentagon and triangle 

[ 14 ]: 
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We need to show that the diagrams above commute. The 
equations are straightforward. Starting with the pentagon, we 
can start from ((uop) o r) o s = T(s,T(r,T(p,u))) and go to the 
right of the diagram: 

(assoc OH [ps]rw2)(T^(s,T:(r,T(p,u)))) = 
t(s, assoc(T(r,T(p,u)))) = 

T(s,T(T(r,p),u)) 

aSSOC(T(s,T(T(r,p),u))) T(T(s,T(r,p)),u) 

([pu]rw 2 aSSOC)(T(T(s,T(r,p)),u)) = 
T(assoc(T(s,T(r,p))),u) = 

T(T(T(s,r),p)),u) = uo (p o (ro s)) 

Starting from the same ((uop) or) os = T(s,T(r,T(p,u))) and 
going bottom left: 

aSSOC(T(s,T(r,T(p,u)))) = T(T(s,r),T(p,u)) 
aSSOC(T(T(s,r),T(p,u))) = T(T(T(s,r),p),u) = uo (p o (r o s)) 

We conclude that the pentagon commutes. For the triangle, 
we can start with ((r o p^) o s) = T(s,T(pb,r)) and go to the right: 
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assoc(T(s,T(pb,r))) = T(T(s,pb),r) 

([pr]rw2 pb),r) = t( 1 * (t(s, pb)), t) == 

T(s,r) = r o s 

Now starting with the same ((r o pb) o s) = T(s,T(pb,r)) and 
going to to bottom right: 

(r; Ob [ps]rw 2 )T^(s,T(pb,r)) = T(s,r;(T(pb,r))) = 

T(s,r) = r o s 

The triangle also commutes. The coherence laws hold. With 
that, we finish the proof thaf 112 (A) is a weak 2 -groupoid. 

□ 

With this proof, we conclude that, using computational paths, 
it is possible to construct the fundamental 2-groupoid of a type 
A. In fact, using the same reasoning that led us to come up with 
rw2-equality, one could think of rw3-equality, rw4-equalify, efc. 
That way, it would be possible to think of the possibility of 
even higher fundamental groupoids. If we continue this pro¬ 
cess to the infinite, we would think of a possible weak infinife 
groupoid noo(A), also called weak cu-groupoid. As a matter of 
fact, it has already been proved that it is possible to obtain such 
structure, as shown in [15, 16]. Our objective, in a future work, 
is to obtain similar results using the concept of computational 
paths. The same way that we used to construct the fundamental 
2-groupoid H2(A), we could use computational paths and infi¬ 
nite levels of nv-equalities to construct IToolA). The problem is 
that noo(A) is a complex structure and to prove that it is a weak 
uj-groupoid is not an easy task. For that reason, obtaining this 
construct will be the main focus of some of our future works. 


5 CONCLUSION 

The main objective of this work was to construct a groupoid 
model for a type using the concept of computational paths. 
Based on the idea that it is possible to introduce an entity 
known as computational paths to the syntax of type theory, we 
used this newly added entity to construct a groupoid model 
for a type A. We have showed that this approach is funda¬ 
mentally different from the groupoid constructed using homo- 
topical paths, since computational paths are de facto elements 
of the syntax of type theory, instead of being only semantical 
interpretations. 
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To achieve our results, we have showed that it is possible to 
think of reductions between two different computational paths. 
Based on these reductions, we have constructed a structure in 
which objects are elements of a type A and morphisms are com¬ 
putational paths. We have showed that this structure is, in fact, 
a weak groupoid, and called it the fundamental groupoid of 
a type A. We have gone further, defining a higher structure 
and proving that this structure is also a groupoid. That way, 
using computational paths, we have obtained the fundamental 
2 -groupoid of the type A. A rather natural way forward is to 
show that it is indeed possible to obtain even higher structures, 
with the main goal of using computational paths to obtaining a 
possible fundamental oo-groupoid. 
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